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Abstract. In this paper we review the properties of families of numbers of the 
form 6n± 1, with n integer (in which there are all prime numbers greater than 
3 and other compound numbers with particular properties) to later use them 
in a new sieve that allows the separation of numbers n that generate primes 
from those that only generate compounds. In principle, this can be used to 
find the amount of prime numbers up to a given number h; this means, ir (h). 

Key words and phrases: Prime numbers, sieve, prime counting function. 

1. Introduction 

An old problem in mathematics is the way to compute the amount of prime 
numbers less or equal to a given value h [H p. 347]. This function is known as 
7T (h) [3j. The preeminent method for such task since the 3rd century BC was the 
sieve of Eratosthenes, and there were no great advances on the subject until the 
work of Gauss in 1863 [I, p. 352]; which also allowed more advances [2j [5] along 
with the growth of calculation power in the 20th century. Recent implementations 
[5] require diverse relatively elaborated computational strategies. 

In this paper we will study this problem defining a new sieve whose properties 
permit an elementary study of tt (h), and also the possibility of finding its value on 
a given interval. 

2. About the form 6n + 1 

We begin with a very well known result: 

Theorem 2.1. Every prime number of absolute value greater than 3 can be written 
in the form 6n + 1 or 6n — 1. 

Proof. Let's see the equivalences modulo 6. Suppose q prime. 

1) If q = =>q = Qn=>& \ q, ABS. 

6 

2) If q = 1 =>g = 6n + 1, which is not impossible since 7 = 6 + 1 is a prime. 

6 
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n 


P n = 6n — 1 


a n = 6n + 1 
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-7 * 


-5 * 
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11 * 
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17 * 
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23 * 


25 
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29 * 


31 * 



Table 1. Values of 6n — 1 and 6n + 1 for several n. With (*) we 
mark prime numbers. 



3) If q = 2 =S>g = 6n + 2 = 2 (3n + 1)=>2 | g, ABS. 

4) If q = 3 =*>g = 6n + 3 = 3 (2n + 1)=>3 | g, ABS. 

5) If g = 4 =^g = 6?i + 4 = 2 (3n + 2)^2 | q, ABS. 

6 

6) If q = 5 =>g = 6n + 5 = 6n + 6 — 1 = 6 (n + 1) — 1, which is not impossible 

6 

since with n = 1 this gives 11, a prime. □ 
Definition 2.2. The a class of integer numbers [1] is the set 

(1) tt = {ieZ/i = 6n+l ! neZ} 

Definition 2.3. The /? class of integer numbers [4] is the set 

(2) = {xGZ/x = 6n-l,neZ} 

The different values of relations in (fl|) and |[2|) are shown in table [U 

Strictly speaking, a "complete" list of all prime numbers of absolute value greater 
than 3 ({•■•, —7, —5, 5,7,.. .}) is the list of primes from both classes. 

We now state a property given in [4] where product rules are proved as a theorem: 
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a 
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P 
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a 



Table 2. Table of products. 



Theorem 2.4. Every prime number of absolute value greater than 3 (except for 
the sign) is generated by 6n + 1, with n integer. 

Proof. We must prove the equivalence (except for the sign) between both families 
given in Theorem 12.11 

Let be f a (n) = 6n + 1 and fp (n) = Qn — 1, we mus now prove that f a (— n) = 
—fp (n). Indeed: 

fa i-n) = 6 (-n) + 1 = -6n + 1 = - (6n - 1) = -f (n) 
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□ 

Definition 2.5. We define the set of integer numbers G a : 

(3) G a = {g G Z/6<7 + 1 is a prime} 

This means, G a is the set of all numbers that (except for the sign) generate all 
primes of absolute value greater than 3 by the relationship ([I]) . 

3. The sieve 

Definition 3.1. Let A be an infinite matrix whose element a(i,j) 0is 

(4) a(ij) = i + j(6i + l) 
where i, j G Z. 

Note that numbers on the axis also match this representation. 
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3.1. Properties. 

Theorem 3.2. A is symmetrical. 

Proof. A simple expansion shows that 

a (i, j) = i + j (6i + 1) = i + 6ij + j = j + i (6j + 1) = a (j, i) 

□ 

Definition 3.3. Let A be the set of unrepeated elements of A excluding the axes 
(the elements of the form a (i, 0) y a (0, j)). 

3.1.1. About the signs of the elements of A. Four quadrants can be seen: 

II T I 
iv 4 in 

What happens to the signs of the elements of A from each quadrant? 
Because of Theorem 13. 2^ we should only focus on the sign of elements of A 
originally from quadrants I, II, and IV. 

• In quadrant I (i > 1, j > 1) all elements are positive 

• In quadrant II (i < —1, j > 1) 

It's easy to see that j (6i + 1) < 0, then a < Vi, j. 

• In quadrant IV (i < —1, j < 1) 

i + j (6i + 1) = i + j + (i + j) < — 1 y ij > \i + j\ > 1. Then, the sign 
is positive. 



Coordinates are in the Cartesian sense. 
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Theorem 3.4. The elements of A DO NOT generate prime numbers. 

Proof, a (i, j) = i+j (6i + 1) with i ^ y j ^ 0. If we put this into (U) and suppose 
p prime, then 

p = 6h = 6(z + j(6i+ 1))+1 = 6i+6j (6i + 1)+1 = (6i + l)+6j (6i + 1) = (6i + 1) (6j + 1) 

but since i and j are different from zero, then p would be a compound, ABS. □ 

Remark 3.5. According to the signs of i and j, 6a + 1 sweeps (except for the 
sign) all possibilities: 

(1) If i > y j > 0, the generated number is of the form a ■ a. 

(2) If i < y j < 0, the generated number is of the form (3 ■ /3. 

(3) If i y j have opposite signs, the generated number is of the form a ■ f3. 
See Table [2] for properties of products of a's and /3's. 

4. Leopoldo's Theorem 
Theorem 4.1. (Leopoldo's Theorem) G a = Z — A 

Proof. Every prime number of absolute value greater than 3 is either a or (3, and 
products between those classes of equivalence are closed on themselves. Because 
of Theorem 13.41 and Remark 13. 5| we know that A generates all possible a and (3 
compound numbers, and so the elements n of Z ^ A generate prime numbers by 
6n + l. □ 

5. Conclusions 

Numbers in A are easy to generate. However, this values are repeated. If an 
ordering of its elements is possible, then comparing them with Z will give a list of 
the values in G a . The existence of the ^4-like elements has been known for a long 
time [U p. 356], but have been considered impractical to find primes. In this sieve 
representation, the number of primes between two given values h\ = 6ci — 1 and 
h-2 = 6C2 + 1 where c\ and C2 and both are greater than zero, would be 

(5) 7T (h 2 ) - 7T (/n) = 2 (c 2 - ci) - A (ci, c 2 ) + £ 

where A (ci, C2) would be a procedure that would count all non repeated values of 
A and £ is a fitting factor. A way of doing this will be the subject of a future paper. 
Given the value of ir (hi), it Q12) would be computable with (JSj) . 
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